On Component Order Edge Connectivity Of a Complete Bipartite Graph

The traditional parameter used as a measure of vulnerability of a network modeled by a graph with perfect nodes and edges that may fail is the edge connectivity λ. Of course , () p q K p λ = where p q ≤. In that case, failure of the network simply means that the surviving subgraph becomes disconnected upon the failure of individual edges. If, instead, failure of the network is defined to mean that the surviving subgraph has no component of order greater than or equal to some preassigned number k then the associated vulnerability parameter, the component order edge connectivity () k c λ , is the minimum number of edges required to fail so that the surviving subgraph is in a failure state. We determine the value of () , () p q k c K λ for arbitrary p q ≤ and k. As it happens, the situation is relatively simple when 1 n p k   ≤   −   and more involved when 1 n p k   >   −   .